Lifted structural invariant analysis of Petri net product lines

Petri nets are commonly used to represent concurrent systems. However, they lack support for modelling and analysing system families, like variants of controllers, different variations a process model, or the possible configurations flexible assembly line. To facilitate potentially large collections similar systems, in this paper, we enrich with variability mechanisms based on product line engineering. Moreover, present methods efficient analysis place transition invariants all defined versions net. Efficiency is achieved by family as whole, instead each net variant separately. For purpose, lift notion incidence matrix level, rely constraint solving techniques. We tool evaluate benefits our techniques synthetic realistic examples, achieving some cases speed-ups two orders magnitude respect